United States Patent and Trademark Ofhce 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OtBce 

Address: COMMISSIONER FOR PATENTS 



APPLICATION NO. | FILING DATE FIRST NAMED INVENTOR | ATTORNEY DOCKET NO. | CONFIRMATION NO. 

10/726,948 12/02/2003 Stephen C. Hahn SUNP8475-US-NP 5353 



81505 7590 11/12/2009 

Sun Microsystems, Inc 

c/o Marsh Fischmann & Breyfogle LLP 

8055 East Tufts Avenue 
Suite 450 

Denver, CO 80237 



EXAMINER 
WAI, ERIC CHARLES 



ART UNIT I PAPER NUMBER 

2195 



MAIL DATE | DELIVERY MODE 

11/12/2009 PAPER 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



KJtSiVrXS nvrliyjts OUff Iff fcff Jr 


Application No. 

10/726,948 


Applicant(s) 

HAHN ETAL. 


Examiner 
ERIC C. WAI 


Art Unit 

2195 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 13 July 2009 . 
2a )^ This action is FINAL. 2b)n This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Clalm(s) 9. 12. 14-23.25 and 36-40 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) |EI Claim(s) 9. 12. 14-23. 25. and 36-40 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held In abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1 ) □ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/IVIail Date. 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



PTOL-T26'(Rev^'o8-0^^ 



Office Action Summary 



Part of Paper No./Mail Date 20091 106 



Application/Control Number: 10/726,948 Page 2 

Art Unit: 2195 

DETAILED ACTION 

1 . Claims 9, 1 2, 14-23, 25, and 36-40 are presented for examination. 



Claim Rejections - 35 USC § 103 

The following Is a quotation of 35 U.S.C. 103(a) whicli forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 9, 12, 14-23, 25, and 38-40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Applicant's Admitted Prior Art (AAPA) in view of UrI ("Workload 
management-many questions", IT Resource Forums, 7-10-2002, XP002290900, pp 1-4, 
<http://forums1 .itrc.hp.com/service/forums/questionanswer.do?admit+71 6493758+1 091 
1 802331 57+28353475&threadlD+25550>), further in view of Shuler, Jr. (US Pat No. 
4,912,629). 

3. UrI was disclosed in IDS dated 06/20/2005. 

4. Regarding claim 9, AAPA teaches a computer implemented method comprising: 
monitoring usage of a computing resource utilized by a workload, the workload 

includes a plurality of running processes, the plurality of running processes are a subset 
of all processes that are running in the user space (pg 3 lines 14-16, wherein the 
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request is determined to request more pliysical memory tlian is available; col 3 line 22- 
col 4 line 5, wherein worl<loads exist in a user space and include child processes); 

responsive to exceeding a limit on utilization of said computing resource, 
decreasing usage of said computing resource by said workload (pg 5 lines 1-9, wherein 
a given workload Is victimized when it exceeds its allocation), said computing resource 
comprises physical memory (pg 3 lines 14-15) and said decreasing usage of said 
computing resource comprises paging a portion of said physical memory assigned to 
said workload out of said physical memory (pg 4 lines 7-13). 

5. AAPA does not explicitly teach wherein said monitoring occurs within a user 
space and the process monitors the user space only. In fact, AAPA teaches the step of 
monitoring for all resources (i.e. all user spaces) by an operating system. 

6. Uri teaches an improvement on existing techniques that is supported by HP-UX 

1 1 i. Uri teaches using Memory Resource groups wherein a block of memory is allocated 
to each workload and a separate memory management subsystem will be created for 
each workload, i.e. part of that workload (pg 3 paragraph 2). Uri further teaches that if 
an application is a workload attempts to allocate more memory than it is entitled to, 
paging will occur despite there being addition memory being available to other 
workloads (pg 3 paragraph 2). 

7. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the accessing is performed within the user space. One would motivated 
by the desire to make these modifications to AAPA because doing so allows for more 
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fine grained control and allows for resources to be allocated based on business 
priorities as indicated by Uri (pg 3 paragraph 3). 

8. The combination of AAPA and Uri does not explicitly teach that said decreasing 
usage does not halt operation of said workload. 

9. Shuler teaches an improvement in garbage collection where halting of 
processing typically occur (col 1 lines 56-58). Shuler teaches that his improvements 
remedy delays that cause inconvenience in real time systems (col 1 lines 58-67). 

1 0. It would have been obvious to one of ordinary skill in the art to modify AAPA and 
Uri to teach that decreasing usage does not halt operation. One would be motivated by 
the desire to increase the responsiveness of AAPA by continually executing the 
workload while performing memory paging, as taught by Shuler. 

1 1 . Regarding claim 1 2, AAPA teaches that said portion of said physical memory 
comprises a least recently used portion of said physical memory assigned to said 
workload (pg 4 lines 20-22). 

12. Regarding claim 1 4, AAPA teaches that said decreasing usage is initiated by a 
process of said workload (pg 5 lines 18-20). 

13. Regarding claim 15, AAPA, Uri, and Shuler do not teach that said process that 
performs said monitoring is not an operating system kernel process. 
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14. AAPA does teach that operating system kernel processes can be very expensive 
in terms of computing load on a system as they execute very frequently (pg 5 lines 13- 

1 5). It would have been obvious to one of ordinary skill in the art to perform the 
monitoring by some other process. One would be motivated by the desire to reduce 
computing load. 

15. Regarding claim 16, AAPA teaches a computer implemented method for memory 
management of a workload comprising: 

accessing a list of memory pages assigned to said workload, the workload 
includes a plurality of running processes, the plurality of running processes are a subset 
of all processes that are running in the user space (pg 5 lines 11-12 and col 3 line 22- 
col 4 line 5, wherein workloads exist in a user space and include child processes); 

responsive to a request from a first process of said workload for memory which 
exceeds a predetermined memory limit for said workload, selecting a plurality of 
memory pages from said list of memory pages, wherein the plurality of memory pages 
includes least recently used memory pages assigned to the workload (pg 5 lines 11-12 
and pg 4 lines 20-22, wherein the memory to be paged out is least recently used); and 

initiating a second process within the user space to page out said plurality of 
memory pages (pg 5 lines 11-13). 

1 6. AAPA does not explicitly teach that the accessing is performed in a user space. 
However, Uri teaches an improvement on existing techniques that is supported by HP- 
UX 1 1 i. Uri teaches using Memory Resource groups wherein a block of memory is 
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allocated to each workload and a separate memory management subsystem will be 
created for each workload, i.e. part of that workload (pg 3 paragraph 2). Uri further 
teaches that if an application is a workload attempts to allocate more memory than it is 
entitled to, paging will occur despite there being addition memory being available to 
other workloads (pg 3 paragraph 2). 

1 7. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the accessing is performed within the user space. One would motivated 
by the desire to make these modifications to AAPA because doing so allows for more 
fine grained control and allows for resources to be allocated based on business 
priorities as indicated by Uri (pg 3 paragraph 3). 

1 8. AAPA and Uri do not explicitly teach that at least a portion of said workload 
continues to operate subsequent to said initiating. AAPA and Uri do not explicitly teach 
that said decreasing usage does not halt operation of said workload. 

1 9. Shuler teaches an improvement in garbage collection where halting of 
processing typically occur (col 1 lines 56-58). Shuler teaches that his improvements 
remedy delays that cause inconvenience in real time systems (col 1 lines 58-67). 

20. It would have been obvious to one of ordinary skill in the art to modify AAPA and 
Uri to teach that decreasing usage does not halt operation. One would be motivated by 
the desire to increase the responsiveness of AAPA by continually executing the 
workload while performing memory paging, as taught by Shuler. 
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21 . Regarding claim 1 7, AAPA teaches that accessing, selecting and initiating are 
performed by said second process within said workload (pg 5 lines 1 1-20, wherein the 
steps are performed by another process). 

22. Regarding claim 18-19, AAPA, Uri, and Shuler do not teach that said second 
process is not an operating system kernel process or that said second process is 
loaded into a user space. 

23. AAPA does teach that operating system kernel processes can be very expensive 
in terms of computing load on a system as they execute very frequently (pg 5 lines 13- 

1 5). It would have been obvious to one of ordinary skill in the art to perform the 
monitoring by some other process. One would be motivated by the desire to reduce 
computing load. 

24. Regarding claims 20-21 , AAPA teaches that said plurality of memory pages 
comprises memory pages that are least recently used by said workload (pg 4 lines 20- 
23). 

25. Regarding claim 22, AAPA, Uri, and Shuler do not explicitly teach that said page 
out of said plurality of least recently used memory pages reduces a number of memory 
pages assigned to said workload to below said memory limit. 

26. However, it would have been obvious to one of ordinary skill in the art at the time 
of the invention, that if the page out was performed in response to the physical 
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requirements being exceeded, that the course of action would remedy the excessive 
use of resources. 

27. Regarding claim 23, AAPA, Uri, and Shuler do not teach that said plurality of 
least recently used memory pages comprises the minimum number of memory pages to 
reduce said number of memory pages assigned to said workload below said memory 
limit. 

28. However, it would have been obvious to one of ordinary skill in the art at the time 
of the invention, that if the page out was performed in response to the physical 
requirements being exceeded, that the course of action would remedy the excessive 
use of resources. 

29. Regarding claim 25, AAPA, Uri, and Shuler do not teach that said initiating is not 
performed by an operating system kernel process. 

30. AAPA does teach that operating system kernel processes can be very expensive 
in terms of computing load on a system as they execute very frequently (pg 5 lines 13- 

1 5). It would have been obvious to one of ordinary skill in the art to perform the 
monitoring by some other process. One would be motivated by the desire to reduce 
computing load. 

31 . Regarding claim 38, AAPA teaches a computer implemented method of 
managing computer resources over a plurality of workloads, said method comprising: 
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for each workload of said plurality of workloads, monitoring respective workload 
resource usage against a respective allotment of each workload (pg 5 lines 11-12); 

determining a range of computer resources to page out for each workload whose 
resource usage exceeds its respective allotment (pg 5 lines 11-12); and 

initiating a paging out operation of said range of computer resources and wherein 
said monitoring (pg 5 lines 11-13), 

wherein each of the plurality of workloads exists within a user space and includes 
a plurality of running processes, the plurality of running processes are a subset of all 
processes that are running in the user space (pg 5 lines 11-12 and col 3 line 22- col 4 
line 5, wherein workloads exist in a user space and include child processes), and 
paging out said range of computer resources (pg 4 lines 7-13). 

32. AAPA does not explicitly teach wherein said determining and initiating occur 
within a user space. In fact, AAPA teaches the step of selecting for all resources (i.e. all 
user spaces). 

33. Uri teaches an improvement on existing techniques that is supported by HP-UX 

1 1 i. Uri teaches using Memory Resource groups wherein a block of memory is allocated 
to each workload and a separate memory management subsystem will be created for 
each workload, i.e. part of that workload (pg 3 paragraph 2). Uri further teaches that if 
an application is a workload attempts to allocate more memory than it is entitled to, 
paging will occur despite there being addition memory being available to other 
workloads (pg 3 paragraph 2). 
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34. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the determining and initiating occur within a user space. One would 
motivated by the desire to make these modifications to AAPA because doing so allows 
for more fine grained control and allows for resources to be allocated based on 

business priorities as indicated by Uri (pg 3 paragraph 3). 

35. AAPA and Uri do not explicitly teach that each workload whose resource usage 
exceeds its respective allotment remains partially operable during said paging out of its 
respective range of computer resource. 

36. AAPA and Uri do not explicitly teach that said decreasing usage does not halt 
operation of said workload. 

37. Shuler teaches an improvement in garbage collection where halting of 
processing typically occur (col 1 lines 56-58). Shuler teaches that his improvements 
remedy delays that cause inconvenience in real time systems (col 1 lines 58-67). 

38. It would have been obvious to one of ordinary skill in the art to modify AAPA and 
Uri to teach that decreasing usage does not halt operation. One would be motivated by 
the desire to increase the responsiveness of AAPA by continually executing the 
workload while performing memory paging, as taught by Shuler. 

39. Regarding claim 39, AAPA teaches that determining comprises determining least 
recently used pages for each workload whose resource usage exceeds its respective 
allotment (pg 5 lines 11-13). 
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40. Regarding claim 40, AAPA teaches that the process is situated within a worl^load 
of said plurality of workloads (pg 3 lines 22-24). 



41 . Claims 36-37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanenbaum (Modern Operating Systems, 2"'' edition, 2001, Prentice Hall IntI, New 
Jersey) in view of Applicant's Admitted Prior Art (AAPA), further in view of Shuler, Jr. 
(US Pat No. 4,912,629). 

42. Tanenbaum was disclosed in IDS dated 06/20/2005. 

43. Regarding claim 36, Tanenbaum teaches a computer implemented method 
comprising: 

accessing memory usage for a workload and examining page usage for each 
process of said workload (pg 234, "4.6.1 Local versus Global Allocation Policies", 
paragraphs 2-3, wherein the algorithm tries to find the least recently used page for all 
the processes); 

aggregating usage of said each process to determine an aggregate usage for 
said workload (wherein it is inherent that a workload comprises many processes); 

determining least recently used pages based on accessed bits associated with 
said workload (pg 235, Fig 4-28, wherein it is inherent that bits are set to indicate least 
recently used pages). 
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44. Tanenbaum does not teach performing the determining step based on whether 
the aggregate usage exceeds said memory utilization limit for said workload and 
supplying a range of least recently used pages in a system call to an operating system 
kernel for evicting said range of least recently used pages to reduce resource usage by 
said workload; and retaining at least partial operation of said workload during said page 
evicting, wherein the workload exists within a user space and includes a plurality of 
running processes, the plurality of running processes are a subset of all processes that 
are running in the user space. 

45. AAPA teaches paging out memory in response to workloads exceeding their 
respective allotments whereby an operating system kernel process will evict selected 
pages (pg 5 lines 1 1-20) and that the workload exists within a user space and includes 
a plurality of running processes, the plurality of running processes are a subset of all 
processes that are running in the user space (pg 5 lines 11-12 and col 3 line 22- col 4 
line 5, wherein workloads exist in a user space and include child processes) 

46. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to perform the determination in response to an aggregate usage exceeding 
the memory utilization limit. One would be motivated by the desire to ensure that overall 
memory usage does not exceed the amount that is physically available. 

47. Tanenbaum and AAPA do not explicitly teach that the at least partial operation 
does not stop said workload. Shuler teaches an improvement in garbage collection 
where halting of processing typically occur (col 1 lines 56-58). Shuler teaches that his 
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improvements remedy delays tliat cause inconvenience in real time systems (col 1 lines 
58-67). 

48. It would have been obvious to one of ordinary skill in the art to modify AAPA and 
Uri to teach that decreasing usage does not halt operation. One would be motivated by 
the desire to Increase the responsiveness of AAPA by continually executing the 
workload while performing memory paging, as taught by Shuler. 

49. Regarding claim 37, AAPA teaches that said determining and said supplying 
occur in a plurality of user space processes (pg 3 line 24 to pg 4 line 1 , wherein multiple 
user spaces can exist in a system). 

Response to Arguments 

50. Applicant's arguments filed 07/1 3/2009 have been fully considered but they are 
not persuasive. 

51 . Regarding claim 9, Applicant argues: 

a. Shuler does not relate to memory paging as claimed because the 
combination would result in a system which continuously performs memory 
paging on an ongoing basis, so that there is never an unanticipated delay when 
computing resources are needed. 
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b. Applicant's invention differs from Shuler by decreasing usage of a 
workload in a manner that is responsive to exceeding a limit on utilization of said 
computing resource. 

c. Schuler does not result in a system which does not actually decrease 
usage, but rather implements a fixed overhead of continual paging. 

52. Examiner disagrees. Regarding a) and c), while it is true that Shuler teaches 
embodiments pertaining to a garbage collection mechanism wherein the identification 
and reclamation of cells is performed on an ongoing basis (col 4 lines 11-7), Shuler 
makes mention of various other prior art techniques (col 1 lines 67- col 2 lines 43). 

53. The use of patents as references is not limited to what the patentees describe as 
their own inventions or to the problems with which they are concerned. They are part of 
the literature of the art, relevant for all they contain." In re Heck, 699 F.2d 1 331 , 1 332- 
33, 216 USPQ 1038, 1039 (Fed. Cir. 1983) (quoting In re Lemelson, 397 F.2d 1006, 
1009, 158 USPQ 275, 277 (CCPA 1968)) (MPEP 2123 I ) 

54. Most notably, Shuler refers to an improvement to the "mark and sweep" strategy 
by using a more complicated marking process using two bits (col 1 lines 67 to col 2 lines 
11). Shuler clearly indicates that the previous mark and sweep strategies require that 
processing must be halted while the marking operation is in progress resulting in 
undesirable delays (col 1 lines 56-58). However, the more complicated marking process 
involving two bits is allowed to proceed without halting the processor (col2 lines 1-2). 
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55. Regarding b), tlie teacliings of Sliuler regarding prior art techniques, such the 
two bit mark and sweep, could be properly utilized in combination with AAPA and Uri, to 
be performed in response to exceeding a limit as in claim 1 . Shuler teaches that such 
techniques require up to tree times as much processing power (col 2 lines 7-11), 
implying that garbage collection is run when called and not continuously or requiring a 
fixed overhead of continual paging as argued by Applicant. 



Conclusion 

56. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

57. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric 0. Wai whose telephone number is 571-270-1012. 
The examiner can normally be reached on Mon-Thurs, 9am-5pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng - Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Meng-Ai An/ /Eric C Wai/ 

Supervisory Patent Examiner, Art Unit 21 95 Examiner, Art Unit 21 95 



